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Todav's Learning Goals 


* Use proper notation to denote a sequence. 


* Understand how to find lower and upper bounds for 
sequences. 


* Determine if a sequence is monotonic. 
* Find limits of sequences when possible. 


Sequences 


A sequence is a function from the set of 
positive integers to the set of real 


numpers. f(n) EE EE 
a iscalledhef' term 


OR ln) a1 221m. 05, 03, ...! 
Ens = 1/(0), 70) 70)... 


The values of n are all positive integers, 
unless otherwise specified, e.g., 


Example: 


Find an expression for the general term of the 
seguence below: 


23 45 
RU 56 
BW, C e 
n+1 

m1 

n+1 

B. -C 1)"(n+ 1) 

n+2 


p)a, MEGN 
n+2 
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LUB and GLB 


=" An upper bound of a set S is a number M 
that is greater than or equal to each 
element in S. 

= [he smallest possible upper bound is 
called the /east upper bound (1.u.b.) - cf. 
the supremum. 


LUB and GLB 


=" An upper bound of a set S is a number M 
that is greater than or equal to each 
element in S. 


= [he smallest possible upper bound is 
called the /east upper bound (1.u.b.) - cf. 
the supremum. 


m A lower bound of a set S is a number m 
that is less than or equal to each element 
in S. 

= [he largest possible lower bound is called 


the greatest lower bound (g.l.b.) - cf. the 
infimum. 


Example: 
Find the l.u.b. and g.l.b. of the seqilétice 
n 


A. lu.b.=1, g.l.b.— 
B. Lu.b.—2, 010 
C. l.u.b.=2,9.l.b.= 
D. Nol.u.b., g.l.b.- 
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Monotone Sequences 


A sequence is called monotonic if any one of the 
following statements holds: 


(i) a, < a. foralln(strictincreasihg (cf nora 
(71) a, <a torallin(monotomilivincreasihi oc M 
(iii) a, > a. foralln(strictlyecreasing pes cas 
(iv) a, >a,,, foralln(monotomilivdecreasik jngreasing) 


increasing) 


Limit of a Sequence 
Let à, beasequenc&lima, = I, 
thenListhdim16f thisequence 


If the sequence has a finite limit L, then 
the sequence is said to converge to L. 

Otherwise, the sequence is said to 
diverge. 


Convergence Theorem 


If a sequencéanj,.o is monotonic and bounded, 
then it converges (to some finite limit L). 

If the sequence Is /ncreasing, then L-I.u.b. 

If the sequence is decreasing, then L-g.l.b. 


Equivalent statement: 


An unbounded sequence diverges. 


Determine whether the seguence converges. 


Example co find the = n2 | 
rg 


TL 


n+l 


uni 


ul dj Y E 


i | || 
ll | 1 H 


l T l 
fii hi n 


Determine whether the sequence converges. 


Example By the limit((—3)"),.., 
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Determine whether the sequence converges. 


Example C C so, find the = = 


AN 
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Determine whether the sequence converges. 


Example D le D so, find the MET 
n= | 


n! 
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Determine whether the sequence converges. 


Example E, so, find the imit sin (=)} | 
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Example: Find the limit of the following sequence, 


2n+1 
1- 3n 


if It exists: | | (Justify your answer carefully.) 


0 

-2/3 

2/3 
Diverges 


oom» 
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Some Common Limits 


(memorize) 
1)If x> 0, therlimx” E. 


2)If [3 « 1 therlimx" =0. 
3)If a » 0, therlim— En 


Ini 
n 


alim” 70 9)lim =0 


o)lim 14 
N> 00 n 


n 


so lim" =1 


8) If p is a positive integer, 
b a,m'-4-Han-ao dy 
m EEN 
n— 00 bn? Tecum by 
(Do you see why?) 


uni 


ul dj Y E 


i | || 
ll | 1 H 


l T l 
fii hi n 


An interesting example 


Why is the harmonic series divergent? 


Can we prove that it diverges using the material we 
have seen so far? 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using the material we 


Bauer ena IE fnann sum to approximate 
the SURS 1 mo 1 
"um k a 3 n 


for integers n where we let n go to infinitv 
where we take tie $ide widths of the rectangles 
BF ERE biet be pne. 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using the material we 


DaVe Ee, SC falMann sum to approximate 


the sures. 1 P1 1 
"um k 2 3 n 


for integers n where we let n go to infinitv 
where we take the fide widths of the rectangles 
BF ERE biet be pne. 


Sources for figures: 


https://www.cantorsparadise.com/the-euler-mascheroni-constant-4bd34203aa01 
https://brilliant.org/wiki/euler-mascheroni-constant/ 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using the material we 


EREE RhA falħann sum to approximate 


the sures. 1 Ell 1 
m ` 23 n 


for integers n where we let n go to infinity 
where we take tie, fide widths of the rectangles 
Beend lusso be pne. 


Definei,, =H ^i Inn 


We can show using elementary 
methodsjthat 
BD A € 1, (or all n il 
n 
— Y= lim T, EXISTS! 


m MT for all n> 1 Noo (by monotonicity and 
+ 
boundedness) 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using 
the material 


we have seen go far? 
onsider using a Riemann sum to approximate 


the su is E? 1, Ki 
B "um E 2 3 n 


for integers n where we let n go to infinity 
where we take tfie fide widths of the rectangles 
Beend bisieto be pne. 


M id =H €: Inn 


We can show using elementary 
methodsjthat 
E = 1, foraln>1 
n 
— 


ED EU tor all n = 1 


This constant is called Eu/er-Mascheroni's 


gamma 
(or the Eule mina constant for short): 
y= iim 3 — — In(n) 

n—oo k 


kl 


us 1 1 
— —— — SV 
J ( | x | d 


S 0.5772156649015328606065120 


y = lim 1,, EXISTS! 


noo (by monotonicity and 
boundedness) 


An interesting example 


Whv IS the harmonic series divergent? This constant is called Eu/er-Mascheroni's 


n. i gamma 
B v that it diverges using (or the Eule mina constant for short): 
e have seen so far? um 9) EH E 
Sch er using a Riemann sum to approximate k=1 ` 
the su 1 m1 1 00 
H, = sE1+—+-—+...+-— RK l 1 A: 
"um k NU n = — ON dx 
= | tap... 
for integers n where we let n go to infinitv = 0.5772196649015528606065120 


where we take tie, fide widths of the rectangles 
Beta bisieto be pne. 


The harmonic series is an exampl 


M id E lnn a 
We can show using elementarv p-series (with p=1) that diverges. 
methodsjthat Now you can see why! 
E = 1, Tor all on 1 
n 
—» w— lim 1, EXISTS! 
Jo Er all n> 1 n o0 (by monotonicity and 


boundedness) 


Challenge problem on limits of 


sequences l: 
- a li tt U 


Suppose that, = L fn ll 


Does the sequence converge? If so,lwhat is 
à M 
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Challenge problem on limits of 


sequences II: 
E B 2052; ifn > 2; 


Suppose that, = 4 1. MAS 
U if n =i 


Does the sequence converge? If so, what IS 
2 fb 2 
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Bonus problems on limits I: 


: d Tl 
Evaluate the following jim [1— 5 4 ~~ 
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Bonus problems on limits II: 
Evaluate the following jim $ * n 
| | m It noo n2 
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Bonus problems on limits III (extra): 


,— XU 


Show lim pe 
th at a—>0+ a 
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Learning Goals 


* Understand what is meant by an infinite series 


*Understand the general rule of when an infinite series 
converges 


*|dentify geometric series and find their sums 
e identify telescoping series and find their sums 


* Determine convergence or divergence with the nth term 
test 


Recall: Limit of a Sequence 
Let a, beasequencdf lima, = I, 
thenLis thelimiċt thisequence 


If the sequence has a finite limit L, then 
the seguence is said to converge to L. 


Otherwise, the sequence diverges. 


Review of Sigma Notation 


Recall from the sections on Riemann 


su that 
a —àjtàtaà ...tà, 


EE 
y I-n soy, 1=n+1 

e 

P d.t b) =y a. + S B, 

k-m k-m k-m 

E NM. ei dk (Linearity) 


E a, + y B - a, (Linearity) 


k=n+1 


Infinite Series 


An infinite series is a sum of infinitely many 


terms: 
EEUU +a,+a,+...+4,+.... 
k-0 


Infinite Series 


An infinite series is a sum of infinitelv many 
terms: 
S a BEEN E a +...+ 8, +.... 
k-0 


The series converges if the sequence of partial sums 
converges. m c 
MS lim) a, =L 
I1 oo ^ 0 


The series diverges otherwise. 


Which of these series do you 
th | d 
M nk conyel GES fecise criteria for each case in 


the next lides.) 


(A) E. 
na (n+ 1)(n+ 3) 
B (9 U 
(O2, 3 


(D)Noneft these 


The Harmonic Series 


OO 
The Harmonic Seres 
diverges' d n 
= 


(Recall that we saw a proof of this fact in the 
Week 5 slides!) 


Telescoping Series 


*A telescoping series has the form: 


E 1 
ħa (n+ a)(n+ b) 


*[hese series converge. 


* [o find the sum, use partial 
fractions. 


An Example: o. Tu 
(—1)*-95(9 NM 


Evaluate the following sum= 23) E 
— (k+ Dia 
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Geometric Series 
*A geometric series has the form: 


Er 
n=0 
ejt converges when jriel and 
diverges otherwise. 


elf |r| « 1, the sum is: 


= 
o 


Example 1.1: = = 
Sum the Series] 2 —+ 32 
P=? 9" 
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Example 1.2: 


Use series to write the decimal 
1.42424242... as a rational 
number. 


uni 


ul dj Y E 


i | || 
ll | 1 H 


l T l 
fii hi n 


Divergence (n'^ term) Test 
GivenY a, firsttindlima,. 
n=0 p^ 
If lima, 40, then threrieDIVERGES 


Otherwisehetests NCONCLUBE 
andvoumust tranothersie 


important: n'" term test only tests for 
divergencell 


9 |f the limit of the terms is equal to 0, you do not have 
enough information! 


0 For instance: 
e The harmonic series, the terms go to O but the series 
diverges! 
9 Telescoping series, the terms go to O and these series 
converge! 


9 So... in order to converge, we need the limit to go to 


zero, but it is NOT a sufficient condition to determine 
convergence! 


Example A: Kee: 


Does the series diverge by the n'^ ter 
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OI 


Example B: 3k 


Does the series diverge by the n" term test DEM 
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Example C: 


CX 1 
Does the series diverge by the ntt term det" PE 
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Which statement is alwavs 
TET: 
If lima, =O, then 
I1 oo 


A. 
B. 


ai 


The series converges. 


The sequence 
converges. 


The sequence of partial 
sums converges. 


. The series diverges. 
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Some Convergence Theorems 
(1)If * a, and? b botlronvergther 
> (a, +b) alsaconverges. 
(2) If A a, convergethen) ca, also 


convergéeranyce H. 


(3) If 3 a, convergesodoes* ER 


n=j 


sinc x? ri 


rt (4,262) fied 
T 1 Ar? 
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Learning Goals 


el earn how to apply the integral, comparison, limit 
comparison, ratio and root series to determine whether 
an infinite series converges or diverges 


* Learn when to apply which test 


* Summarize the results into a formal mathematical 
justification 


Quick review... 


e The harmonic series 1 
k= 


Quick review... 


* The harmonic serie = DIVERGES. 


k=l 


e Telescoping series CONVERGE. Find the 
sum using partial fraction decompositions. 


Quick review... 


* The harmonic serie = DIVERGES. 


k=l 
e Telescoping series CONVERGE. Find the 
sum using partial fraction decompositions. 
* A geometric series 1 
: p converge whemrki 
-r 


k-0 divergeshemrfel 


Divergence (n'^ term) Test 


Given) a, firstfindlima,. 
k-0 B 
If lima, 40, then tilserieĐIVERGE! 


Otherwistheests INCONCLUBE 
andvoumust tranothersie 


Integral Test 


Let f be a continuous, positive, and 
decreasing function. Then: 


OO 


y f(k) convergifsandnlyif f f(x)dxconverge 
1 


k= 


N 
anddivergefandonivif f f(x)dx> oasN> o. 
1 


Example I: 


Use the integral test to determine whether the series y 
converges: x2 klnk 
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Example Il: : 


When does a p-series converge? (p-series 
= 
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Series we know: 


e The harmonic serie$ ` DIVERGES. 
* A geometric series ^ 


con vergas l- whemrki 
AN Ke l-r 
k-0 divergeshemnr|>1 
*A p-series 
o 1 convergemenp> 1 
ħa Lë divergesherp x1 


Some Convergence Theorems 
(1)If A a, and) b botlconvergehe1 
> (a, +b,) alscconverges. 
(2) If A a, convergethen) ca, also 


convergéeranyce R. 


(3) If y a, convergesodoes), à,. 


k-j 


